Title: Computing Mitered Offset Curves Based on Straight Skeletons
نویسندگان
چکیده
Introduction: The straight skeleton of a polygon in 2D was first defined by Aichholzer et al. [2]. It is the geometric graph whose edges are the traces of vertices of shrinking mitered offset curves of the polygon, see Figure 1, left. Straight skeletons are a versatile tool in computational geometry and have found applications in diverse fields of industry and science. E.g., Tomoeda et al. use straight skeletons to create signs with an illusion of depth [8], while Sugihara uses (weighted) straight skeletons in the design of pop-up cards [6]. Aichholzer et al. [2] apply straight skeletons for roof design and terrain generation.
منابع مشابه
Computing Mitered Offset Curves Based on Straight Skeletons
We study the practical computation of mitered and beveled offset curves of planar straight-line graphs (PSLGs), i.e., of arbitrary collections of straight-line segments in the plane that do not intersect except possibly at common end points. The line segments can, but need not, form polygons. Similar to Voronoi-based offsetting, we propose to compute a straight skeleton of the input PSLG as a p...
متن کاملStraight Skeletons and Mitered Offsets of Nonconvex Polytopes
We give a concise definition of mitered offset surfaces for nonconvex polytopes in R, along with a proof of existence and a discussion of basic properties. These results imply the existence of 3D straight skeletons for general nonconvex polytopes. The geometric, topological, and algorithmic features of such skeletons are investigated, including a classification of their constructing events in t...
متن کاملGeneralized Offsetting Using a Variable-Radius Voronoi Diagram
We investigate ways to extend offsetting based on skeletal structures beyond the well-known constant-radius and mitered offsets supported by Voronoi diagrams and straight skeletons for which the orthogonal distance of offset elements to their input elements is uniform. We introduce a new geometric structure called the variableradius Voronoi diagram, which supports the computation of variable-ra...
متن کاملStructure and Computation of Straight Skeletons in 3-Space
We characterize the self-parallel (mitered) offsets of a general nonconvex polytope Q in 3-space and give a canonical algorithm that constructs a straight skeleton for Q.
متن کاملRepresenting Directed Trees as Straight Skeletons
The straight skeleton of a polygon is the geometric graph obtained by tracing the vertices during a mitered offsetting process. It is known that the straight skeleton of a simple polygon is a tree, and one can naturally derive directions on the edges of the tree from the propagation of the shrinking process. In this paper, we ask the reverse question: Given a tree with directed edges, can it be...
متن کامل